Computational Complexity Analysis for Constantly Scaled H^|^infin; Control Global Optimization Problem
نویسندگان
چکیده
منابع مشابه
New complexity analysis for primal-dual interior-point methods for self-scaled optimization problems
*Correspondence: [email protected] Department of Applied Mathematics, Pukyong National University, Busan, 608-737, Korea Abstract A linear optimization problem over a symmetric cone, defined in a Euclidean Jordan algebra and called a self-scaled optimization problem (SOP), is considered. We formulate an algorithm for a large-update primal-dual interior-point method (IPM) for the SOP by using a p...
متن کاملComputational complexity analysis for Monte Carlo approximations of classically scaled population processes
We analyze and compare the computational complexity of different simulation strategies for Monte Carlo in the setting of classically scaled population processes. This setting includes stochastically modeled biochemical systems. We consider the task of approximating the expected value of some function of the state of the system at a fixed time point. We study the use of standard Monte Carlo when...
متن کاملThe Operational Traffic Control Problem: Computational Complexity and Solutions
The operational traffic control problem comes up in a number of different contexts. It involves the coordinated movement of a set of vehicles and has by and large the flavor of a scheduling problem. In trying to apply scheduling techniques to the problem, one notes that this is a job-shop scheduling problem with blocking, a type of scheduling problem that is quite unusual. In particular, we wil...
متن کاملDeterministic Global Optimization in Design , Control , and Computational
This paper presents an overview of the deterministic global optimization approaches and their applications in the areas of Process Design, Control, and Computational Chemistry. The focus is on (i) decomposition-based primal dual methods, (ii) methods for generalized geometric programming problems, and (iii) global optimization methods for general nonlinear programming problems. The classes of m...
متن کاملGlobal Optimization for the Phase Stability Problem
The Gibbs tangent plane criterion has become an important tool in determining the quality of obtained solutions to the phase and chemical equilibrium problem. The ability to determine if a postulated solution is thermodynamically stable with respect to perturbations in any or all of the phases is very useful in the search for the true equilibrium solution. Previous approaches have concentrated ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Society of Instrument and Control Engineers
سال: 1999
ISSN: 0453-4654
DOI: 10.9746/sicetr1965.35.506